%ما هو (من)٪ 1 - تعريف
نظرية التعقيد الحسابي
![[[آلة تورنغ]]](https://commons.wikimedia.org/wiki/Special:FilePath/Turingmaschine.svg?width=200 "[[آلة تورنغ]]")
![[[الة سجل]]](https://commons.wikimedia.org/wiki/Special:FilePath/Registermaschine.svg?width=200 "[[الة سجل]]")
![الأوتومات غير المنتهي ذو المكدس]]](https://commons.wikimedia.org/wiki/Special:FilePath/Kellerautomat.svg?width=200 "الأوتومات غير المنتهي ذو المكدس]]")
![آلة الحالات المحدودة]]](https://commons.wikimedia.org/wiki/Special:FilePath/Nichtdeterministischer endlicher Automat 2.svg?width=200 "آلة الحالات المحدودة]]")
نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسام التعقيد (complexity classes) ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.
PH(التعقيد الحسابي)
في نظرية التعقيد الحسابي الصنف PH هو توحيد كل الاقسام في هرمية كثيرة الحدود. لقد تم تعريف هذا القسم لأول مرة بواسطة لاري ستوكماير.
نظرية التعقيد (توضيح)
يطلق اسم نظرية التعقيد على عدة نظريات تتناول عدة علوم :
ويكيبيديا
PH(التعقيد الحسابي)
في نظرية التعقيد الحسابي الصنف PH هو توحيد كل الاقسام في هرمية كثيرة الحدود. لقد تم تعريف هذا القسم لأول مرة بواسطة لاري ستوكماير.
